Emergent Parsing and Generation with Generalized Chart

Chart Generation

Charts constitute a natural uniform architecture for parsing and generation provided string position is replaced by a notion more appropriate to logical forms and that measures are taken to curtail generation paths containing semantically incomplete phrases.

Chart Generation

Charts constitute a natural uniform architecture for parsing and generation provided string position is replaced by a notion more appropriate to logical forms and that measures are taken to curtail generation paths containing semantically incomplete phrases.

Processing Optimality-theoretic Syntax by Interleaved Chart Parsing and Generation

Yet Another Chart-Based Technique for Parsing Ill-Formed Input

A new chart-based technique for parsing ill-formed input is proposed. This can process sentences with unknown/misspelled words, omitted words or extraneous words. This generalized parsing strategy is, similar to Mellish's, based on an active chart parser, and shares the many advantages of Mellish's technique. It is based on pure syntactic knowledge, it is independent of all grammars, and it doe...

Predictive Head-Corner Chart Parsing

Head-Corner (HC) parsing has come up in computational linguistics a few years ago, motivated by linguistic arguments. This idea is a heuristic, rather than a fail-safe principle, hence it is relevant indeed to consider the worst-case behaviour of the HC parser. We deene a novel predictive head-corner chart parser of cubic time complexity. We start with a left-corner (LC) chart parser, which is ...